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(54) GPS NAVIGATION DEVICE 

(57)Abstract: 

PURPOSE: To perform correct navigation even when only 
two-dimensional position measurement can be made by 
storing the altitude data in unit areas divided with the area 
in the preset range in advance. 

CONSTITUTION: The GPS receiver 11 of this system 
receives the radio waves from a GPS satellite via a GPS 
antenna 1 1 A and outputs the GPS position measurement 
data of the latitude, longitude, and altitude to a present 
position data output section 12. The preset area on a map 
is divided into multiple unit areas in advance, and the data 
representing the respective altitudes are stored in the CD- 
ROM 15 of a CD-ROM 14. A controller 13 matches the 
output of the output section 12 with the data M on the map 
and displays the present position on a display 16. When 
three-dimensional position measurement can not be made, 
the receiver 1 1 judges whether two-dimensional position 
measurement can be made, if it can be made, the present 
position is calculated from the received radio waves and 
outputted to the output section 12, the controller 13 judges 

the unit area to which the present position belongs based on the data, and the altitude data from 
the ROM 15 are used. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]A GPS positioning device comprising: 

A GPS positioning means which receives an electric wave for positioning from a GPS Satellite, positions a self current 
position of a mobile, and outputs GPS positioning data. 

An altitude data memory measure which memorizes altitude data which divides a field of a prescribed range on a map 
into two or more unit fields beforehand, and represents actual altitude about said unit field. When said GPS positioning 
means is performing two-dimensional positioning, based on said GPS positioning data, A current position calculating 
means which distinguishes said unit field where a current position of said mobile belongs, reads said altitude data 
corresponding to the unit field concerned from said altitude data memory measure, and calculates and outputs present 
position data based on said altitude data and said GPS positioning data. 



[Translation done.] 
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* NOTICES * 
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damages caused by the use of this translation. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application]This invention relates to a navigation system, especially relates to the GPS navigation system 

using a GPS (Global PositioningSystem) receiver. 

[0002] 

[Description of the Prior ArtjThe GPS navigation system which used the artificial satellite from before as a navigation 
system for various kinds of mobiles, such as a car, an airplane, and a marine vessel, is used. The GPS receiver used for 
this GPS navigation system, Usually, an electric wave is received from three or more GPS Satellites, and it is 
constituted so that the position of a receiving point may be measured from the false distance data included time offset 
of the receiver between each GPS Satellite and a receiving point, and the position data of each GPS Satellite. 
[0003]In this case, in order to perform two-dimensional positioning (measurement of latitude and longitude) of a mobile, 
it is necessary to measure the false distance data about three GPS Satellites. Mathematically, in addition to two 
unknowns called a two-dimensional position, this means that three measured value is required since there is 3rd 
unknown called a gap of the clock of a GPS Satellite and the clock of a receiver, i.e., time offset of a receiver, and 
there is. Therefore, in a GPS positioning device, since an unknown is set to four in performing three-dimensional 
position measurement (three-dimensional positioning) including an altitude, the measurement about four GPS Satellites 
is needed. 

[0004] However, when a GPS positioning device is actually used in mobiles, such as vehicles, one of GPS Satellites is 
shielded with buildings, such as a building, trees, etc., and only the electric wave from three satellites may be able to 
be received. In such a case, the GPS receiver can perform only two-dimensional positioning, but the data obtained 
directly turns into data of only latitude and longitude. Latitude data and longitude information will also include an error 
by the ability not to obtain altitude data. 

[0005]Then, in the conventional GPS navigation device, When obliged to change to two-dimensional positioning from 
three-dimensional positioning for the above reasons, in order to compensate altitude data, he holds the altitude data at 
the time of the last three-dimensional positioning, and was trying to obtain the data of three-dimensional positioning - 
approximately using the last altitude data. 

[0006]The operation flow chart of the conventional GPS navigation device is shown in drawing 6. First, the GPS 
receiver which a GPS navigation device does not illustrate distinguishes whether three-dimensional positioning is 
possible (Step S20). When three-dimensional positioning is possible (i.e., when it is possible to receive an electric wave 
from four GPS Satellites), A current position is calculated from those reception radio waves (Step S21), and latitude 
data X -j, longitude information Y^, and altitude data 2 1 are outputted (Step S22). Then, the controller which is not 
illustrated processes map matching etc. using latitude data X ^ longitude information Y 1? and altitude data Zj (Step 
S27), displays a current position on the display which is not illustrated on a map (Step S28), and ends processing. 
[0007]When three-dimensional positioning is impossible in distinction of Step S20, a GPS receiver distinguishes 
whether two-dimensional positioning is possible (Step S23). When two-dimensional positioning is possible (i.e., when it 
is possible to receive an electric wave from three GPS Satellites), latitude data X 2 of a current position and longitude 
information Y 2 are calculated from those reception radio waves (Step S24). Altitude data Z-, obtained by latitude data 
X 2- longitude information Y 2 , and the last three-dimensional positioning is outputted as quasi-three-dimension 

positioning data (Step S25). Then, the controller which is not illustrated processes map matching etc. using latitude 
data X 2 , longitude information Y 2 , and altitude data Z 1 (Step S27), displays a current position on the display which is 
not illustrated on a map (Step S28), and ends processing. 

[0008]When two-dimensional positioning is impossible in distinction of Step S23, a GPS receiver does not output 

present position data (Step S26), but ends processing. 

[0009] 

[Problem(s) to be Solved by the Invention]Since according to the above-mentioned conventional GPS navigation 
device the altitude data at the time of the last three-dimensional positioning was used when only two-dimensional 
positioning was able to be performed, when going up a mountain, and the mobile changed the altitude a lot there was 
fault that a positioning error also increased along with it. 

[0010]Then, even when only two-dimensional positioning can be performed, this invention can obtain right present 
position data, and an object of this invention is to provide the GPS navigation device which can perform exact 
navigation. 
[0011] 

[Means for Solving the Problem]In order to solve an aforementioned problem, this invention receives an electric wave 
for positioning from a GPS Satellite, A GPS positioning means which positions a self current position of a mobile and 
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outputs GPS positioning data, An altitude data memory measure which memorizes altitude data which divides a field of 
a prescribed range on a map into two or more unit fields beforehand, and represents actual altitude about said unit 
field, When said GPS positioning means is performing two-dimensional positioning, based on said GPS positioning data, 
Said unit field where a current position of said mobile belongs is distinguished, said altitude data corresponding to the 
unit field concerned is read from said altitude data memory measure, and a current position calculating means which 
calculates and outputs present position data is had and constituted based on said altitude data and said GPS 
positioning data. 
[0012] 

[Function]According to this invention, a GPS positioning means receives the electric wave for positioning from a GPS 
Satellite, positions the self current position of a mobile, and outputs GPS positioning data to a current position 
calculating means. On the other hand, an altitude data memory measure divides the field of the prescribed range on a 
map into two or more unit fields beforehand, and memorizes the altitude data representing the actual altitude about 
said unit field. When said GPS positioning means is performing two-dimensional positioning, a current position 
calculating means, Said unit field where the current position of said mobile belongs based on said GPS positioning data 
is distinguished, said altitude data corresponding to the unit field concerned is read from said altitude data memory 
measure, and present position data is calculated and outputted based on said altitude data and said GPS positioning 
data. 

[0013]Therefore, even when a GPS positioning means can perform only two-dimensional positioning, it can ask for a 

current position using the always optimal altitude data, and exact navigation can be performed. 

[0014] 

[Exam pie] Next, the example of this invention is described with reference to drawing 1 t hru/or drawing 5 . The basic 
constitution block diagram of the navigation system for mount is shown in drawing 1 . 

[0015]The GPS receiver 1 1 receives the electric wave from a GPS Satellite via the GPS antenna 1 1A, and the 
navigation system 10 outputs GPS positioning data D Q containing latitude data, longitude information, altitude data, 

etc. to the present-position-data outputting part 12. 

[0016]In CD-ROM 15, as shown in drawing 2 , beforehand field AR of the prescribed range on map MAP Plurality, For 
example, it divided into 16 unit field A 1 - A 16 , and altitude data H D1 representing the actual altitude about this unit 

field A^ - A-jg - Hp-jg are memorized. As these altitude data Hq 1 - Hp-jg, the fragmentation rate of each unit field A^ - 

the Ajg can be carried out further, and the most frequent altitude etc. which are the degree of average height which is 

the advanced average value of each field which carried out the fragmentation rate, and the advanced mode of each 
field which carried out the fragmentation rate can be used. Although predetermined region AR on a map is mostly 
divided into the unit field of an identical area in drawing 2 , Area of division, i.e., a unit field, may be finely made small, 
and in the slow field of Hitoshi Hirano's advanced change, the predetermined region on a map may consist of intense 
fields of advanced change of an alpine club etc. so that area of division, i.e., a unit field, may be enlarged greatly. When 
the controller 13 distinguishes the unit field where the self current position shown with the present latitude data and 
longitude information belongs, drives CD-ROM drive 31 and reads map data M from CD-ROM, it makes altitude data 
H D of the unit field concerned output. If it is unit field A^ that the self current position shown with the present 

latitude data and longitude information specifically belongs, altitude data H D11 is made to output. When the GPS 

receiver 1 1 can perform only two-dimensional positioning, the present-position-data outputting part 32, The latitude 
data and longitude information which are outputted by altitude data H D and the GPS receiver 11 which are outputted 

by CD-ROM drive 31 are outputted as present-position— data DpQg. 

[0017]Next, the data structure in CD-ROM is shown with reference to drawing 3 . In CD-ROM, the map leaf data 
storing part 50 the map leaf data for outputting map data M and altitude data Hp is remembered to be is formed. Map 

leaf data consists of road data for performing map matching while drawing the drawing data and the road for performing 
map displays other than a road on a map. 

It is stored in the drawing data storage 52 and the road data storage 53, respectively. 

Furthermore, the map leaf data storing part 50 is provided with the map leaf header 51 which memorizes the data 
storage address of drawing data and road data. 

[0018]The altitude table 55 which stores altitude data H D1 corresponding to the unit field which divided the road data 

storage 53 - Hp n , The node links information table 56 which stores the link data in which the line segment (road) which 

connects on a map between the node information which shows the joint of the road of the crossing for drawing a road, 
etc., and a node is shown, It has the road header 54 as an address table for accessing altitude data H D , node 

information, and link data, and is constituted. 

[0019]Here, with reference to drawing 4 , a GPS receiver's composition is explained in detail. The crystal oscillator 35 
by which the GPS antenna 1 1 A is connected to GPS transmitting and receiving part 40 via the preamplifier 31 and the 
band-pass filter 32 and for which the GPS receiver 1 1 outputs the reference frequency signal which is a timing control 
signal of the whole device, The clock oscillation circuit 36 which generates a clock signal based on a reference 
frequency signal, It has the signal processing part 37 which performs various signal processing for a clock signal as an 
operation timing signal, and the operation part 20 which generates and outputs GPS-data Dq based on the output 

signal of the signal processing part 37, and is constituted. The frequency synthesis circuit 41 where GPS transmitting 
and receiving part 40 makes the signal of the same pattern as the data about the state of the position of the signal 
carrier of a GPS Satellite, and a GPS Satellite, and the clock in a GPS Satellite based on a reference frequency signal, 
The code generation circuit 42 which generates and outputs the code signal which has the same pattern as the ranging 
signal from a GPS Satellite based on a clock signal, The data and the subcarrier wave detector 43 for carrying out 
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correlation detection of the data and the subcarrier about an orbit of the clock and GPS Satellite in a GPS Satellite 
based on the output signal of the frequency synthesis circuit 41 and the code generation circuit 42, It has the cord 
lock wave detector 44 for carrying out correlation detection of the ranging signal with a code signal. 
[0020]Next, detailed operation of a GPS navigation device is explained with reference to the operation flow chart of 
drawing 5 . The present-position-data outputting part 15 distinguishes first whether the GPS receiver 1 1 is possible for 
three-dimensional positioning (Step S1). 

[0021]When three-dimensional positioning is possible (i.e., when it is possible to receive an electric wave from four 
GPS Satellites), the GPS receiver 11, A current position is calculated from those reception radio waves (Step S2), and 
it outputs to the present-position-data outputting part 15 by making latitude data X -j, longitude information Yj, and 

altitude data Z 1 into GPS positioning data D Q . The present-position-data outputting part 15 outputs latitude data X 1( 

longitude information Y-j, and altitude data Z 1 as present-position-data D pos (Step S3). By this, the controller 13 will 

perform map data M and map matching, and will output indicative-data D D for displaying a self-vehicle position on a 

map to a display (Step S8), and the current position of a self-vehicle will be displayed on the display 16 on a map (step 
S9). 

[0022]When three-dimensional positioning is impossible in distinction of Step SI, the present-position-data outputting 
part 15 distinguishes whether the GPS receiver 11 is possible for two-dimensional positioning (step S4). 
[0023]When two-dimensional positioning is possible (i.e., when it is possible to receive an electric wave from three GPS 
Satellites), The GPS receiver 1 1 calculates a current position from those reception radio waves (Step S6), and outputs 
to the present-position-data outputting part 15 by making latitude data X 2 and longitude information Y 2 into GPS 

positioning data Dq. 

[0024]On the other hand, the controller 13 distinguishes the unit field where the self current position shown with the 
present latitude data and longitude information belongs, drives CD-ROM drive 31, and reads altitude data H D of the 

unit field concerned from CD-ROM 15 (Step S5). The present-position-data outputting part 15 outputs latitude data X 
2 , longitude information Y 2 , and altitude data H D as present-position-data D pos (Step S7). By this, the controller 13 
will perform map data M and map matching, and will output indicative-data Dq for displaying a self-vehicle position on 

a map to a display (Step S8), and the current position of a self-vehicle will be displayed on the display 16 on a map 
(step S9). 

[0025]When two-dimensional positioning is impossible in distinction of step S4, the present-position-data outputting 
part 15 does not output present-position-data DpQg, but ends processing (Step S8). 

[0026]Like the above explanation, even when the GPS receiver 1 1 can perform only two-dimensional positioning, by 
using altitude data Hp, an exact current position can be obtained and exact navigation can be performed. 

[0027]Although navigation was performed in the above example only using the altitude data of the unit field where a 
self current position belongs. It is also possible to constitute so that it may ask for altitude data by an operation using 
the altitude data of two or more unit fields like the unit field which adjoins in the unit field and the move direction of 
self to which a self current position belongs. The operation in this case can consider methods, such as an arithmetic 
average. 
[0028] 

[Effect of the Invention]According to this invention, even when a GPS positioning means can perform only two- 
dimensional positioning, using the altitude data memorized for every unit field, right altitude data can be obtained, right 
present position data can always be obtained, and exact navigation can be performed. Since altitude data is memorized 
for every unit field, as compared with the case where altitude information is superimposed on road data etc., the time 
and effort of data generation is not taken, but a storage capacity can be lessened. 



[Translation done.] 



